(i9)B*ia*5»Jr cjp) (12) & ^ & ^ CA) cnmwf-mmsm^n 

#ll¥5-266213 

C43)i>MB ¥JES 5 ^(1993)10^156 



(BDlnta' fftS'Jaa^ frf^mm^^ f i stB«*fim 

G 0 6 F 15/72 4 5 0 A 9192-5L 

3/153 3 2 0 M 9188-5B 



»afiEit* *St* ai*^<D»4(^ 16 H) 



(21)i±Sil»^ 


#H¥4-349074 


(71)Hi«A 


000003078 














(22)tl]SB 


spfiSi 4 ^(1992)12^28 B 




»^JI Wm#KlBJI|Bl72#«6 








(72)f|Bj# 






(31)g$fe«l±SS»-^ 


!|$e73-347468 




«i35jii»jiifciFm#iE/Mnim^Bj 1 




(32)ffi$feH 


¥3(1991)12^27B 








(33)g5felS±SI@ 


B:*: (J P) 




mm 




























(74)fm^ 


#3a± =jf (ii-i*) 





(54) [f6D3o?^»] 3»Cjc^ra7'-^'0)ll5a^g%:i53S; 



(57) mm] 

1-2>;^^^S«-r 5 ^ t ^ g W 1 1-5o 




1 

tlffi^^H » 3 ^):5£ > ^ ift Tliffi± (c«/T^1- 5 3 if): 
HflK3?J:7E^Fflx-i5'4'{c#it-r5JgPJS^atUL. 

[§t*« 2 1 mite^ 3 (Dta^sii 3 ^TL^m^m^ 

^m^t- A--:>m^^Hfc^^pmmzi6\^x t'n u-</p 
wmzm^\^^x 3ik7L^wi7'~f i:myri-^^stt. 

[0 0 0 1 1 
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[0 0 0 21 

mtmzmWi:^m^^mtfl-:>X^X\^^^. LA^L. 

[0 0 0 31 *-f. ^/T^^t^^^^^fj-rtWi: LT. 
10 (1) !7'f -^-7 U— Ag;^^ 

(2) S^ffioy-x^'y^ 

(3) ^igta (HS#^ • iii»x-^-<-^ ■ SrtiE 

(4) iiEflB*fflv^T-r-^^l=S 

(Visibility Preprocessing for Interactive Walkthr 
ough, Seth J. Teller, Carlo H. Sequin, Univ. of Ca 
lifomia at Berkeley, Computer Graphics, Volume 2 
5, Number 4, July 1991 ) 
20 t^hiio 

(0 0 0 41 (1) <D^mX\-m.mfi3d!.7t 

mw<n>m't'^. mwi)^m^\.x\,^^^'^\z\t- f3f,^^\z 

[0 00 51 (2) (7)#feT(lffi;f|-i#V^»^(;iy- hf 

[0 0 0 61 (3) (D^mam^ommmmxhim 

(0 0 0 71 (4) (o^mit- ^Nii2^^mmm'^ 
30 flJ1-5^ffi^ffl^^T^^'9. mrmxi±^hiitzmm:::t 

^© 3 ^Jctc^ PelT-lifc* <0 ^^Xf£\/^t\>^0 X.^in 
[0 0 0 81 MiC. #<2i¥ 1 - 2 0 5 2 y-^^&SroaV 

40 mzA-^<^J:i(DX\ rwi^Jfe^y^'-^i^ hi-^ff-tff^ 

y^) <D^7pm^^WLh-^:)3mmm^ixx\,^^. tz. 

[0 00 91 (i) >*-:/v^=i!' h;!is:*cfttc?fffii- 

L)tfttL«?ip>-f . mmm^vni^cm-^xm^i^wih 

50 iUDL-fco 



3 

[0 0 10] {ii)m'^(Dmmf£3iik7ct-:f'yr^^ VicM 

[0 0 11] (iii) 'Mf^U.^MWj(Dm. 
[0 0 121 

[0 0 13] Htc. tie*(iioV>TttJi^4^<DlS$i/i*ft(0 
IC J; 5 3 5 w t /J^T' t JtCV > 1 1/ > 5 J, 

[0 0 14] rro^Bjfirwj; p'^et^jRw^ffl^^lft-r 

[0 0 15] %fz^ m2Wg6*)l4. ^figS^O^Mt^-e 

[0 0 16] 

[»ffi*«i*-r6fc*w#©i m.^wmm--^fz. 

[0 0 17] (1) -0(^3i!>c5c#J^^IC*fL. Itm^P 

[0018] (2) ^rBl^^ro«^i^05>*fCj:oT. 
1 X(4 2 Xtt 3 jJtTcWfC^^^^Sil LTi=^-t-5o tS-^.W 

[0019] (3) ;/<:t^^iiWffi^Sfc§^^(4^ roii 
MST'^WSrE§Jt), 3?!»:7cx-^'4r^<D^raict>ltT 

[0 02 0] (4) nM.A-hh^mmsx±ffym:)jicmL 
[0 0 2 1] *ilf«*«4o?g?g-e{4. sj^ctE;*- 
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[0 0 2 2] t-r. ^x.hixfzmT'-'^'imhmm^ir 

»4ilT - Sgpi (CJS; C T IS^l fifJtclBlllSft-t- 5 r t i 

•9 J: '9ftlc^7j^1-5„ 

[0 0 2 3] Pil^il&^b»^^7P<-^ t U-C(4. (i) ffi 
10 (ffilll&<t:ro^-<yHclC^LV^) . (ii)gggiE 

5)-(^*5lt5*littt, (iii) Ji^4^rofWB&<bW@S?^SiJ»1- 

[0 0 2 4] -^6<3lC(i) (4«/T%>t*TfeSr-^*^ 
(^;*:^^ ti**rofc*<Dp«^y^l:(cJ;oT. (ii)« 

(i) (7)ffii:S,T^7='-^*^(0:tyv^:^^ h<:o:*c#$(cPJ 

lcj;oT. §e>l::(iii) (4. (ii)(Dtti::t7'v>:3ii? hTjs 
[0 0 2 5] AflsW/i^WKi. (i) PtgffiB&ftx-^w 

#jta^fijfflLfcii)«)7=-^'aR (iii) a^^mv-'-fn 

[0 0 2 6] 

[0 0 2 7] iSif^ffl^isft^^nst. Ptlfb^ 
[0 0 2 8] Htc. mrm%:m^'x^mi:'imir^:Lt 

[0 0 2 9] *ISit*JS4W^BJ(C<tiX«, dfefife 

[0 0 3 0] 

[*JS^!)] &.-f. ^?tm(o%mm^mm\^m-i\^^xm.m 

i-?., lilll4*^M{c*5tt5 3!!k5E^Rgr-^'©ii5iI« 

-fes/lJ-ltt. i/^xAy?;^ 1 a SraLT->';^TA^f*:(D 
50 ^iJffli^fT'ip'bOT-fcSo ::«^»^> v';^rAx<;^ia 
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\ai. itElt§SS2. ^.^ =•> h^-y 3. ^^]) 
— =iyhx3 — y5. CRT=!>- hn — 7 7^ ■7<^7.^l^ 

[0 0 3 1] ±E1iSa2tt. f^^^^^ny 3 

iM O^^ICJ; 19 CRTriy 7^:/hL-tCRT 
to 0 3 3] 9i4. 3^5c->-> 

t 3i$:5c^Wr-^w}S*. 3?):S'>- >'*;T%(c4ott-5 

[0 0 3 4] ^(c. ^Tfitcp-rs SlkTttffg^T^-^-i 

[0 0 3 5] 112, m3\t!iimy'^±'yi-ix'mn^ti 

10 0 3 6] #±»{C*fLT«, ■?r(^±S&<Dffl^/<Ct'* 

10 0 3 7] ^fcV^T% ^■ry7°2T-(±. iiP^Sl-*)- LT 

T% JiMffil4Z= OW^^ETfeS, -^rrT'. Z<0. T' 
fcS^r^i:. ZSO. W^WICT^-^Sr^J-fJLTtS-f 
?>„ Z<0. (^^I^tc#*ix5'brott. ifiTffil=X-:? 

zso. <D^m\c^^fi^m^. ±mmy'~^\t 

[0 0 3 8] XX 5/7° 3 (4, f|5r{J(4 2 2>:7E6<j/ii£;>iiS|5 4: 



(4) #M¥5-2 6 6 2 1 3 
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\m\m-&X^^tK l5iM^&f!!f¥(c1-5fcJ6, Z^X\± 

[0 0 3 9] mz.\t. 5kmX 1 0kiii(D|i5ffi;asfeo/cJ»-g' 

^§•2 X 2i>Si]L. tn^^ y'y^^ 2 X2':^m 

10 -rS. rro^e*. ^^ror-^'{4ftt>lffl;5^V^2 5 OmX 
2 5 Om©^ ■;'i/3.-e'i=a$ix5„ 
[0 0 4 0] ^LT. 04 ic^-fj; 5 #;^-;/->:i» 
I D^1T2^^T^*TS«^ s'->aro#-^i: L, ^)c02iff 

B#(4. I DroT4#T*0 t LTlt^-f 5. «;ttf. 04 
3'->3.02020000;i'^it;g$tlfc»-g-(c:i4, I d©± 
fii 4 ^y550202T-fc SftTl P« v^^ ^JS^T^T^ t ^iSo 
[0 0 4 1] y.7-y-fAX'\±. ll5(-:^-f i 

Bf. 3©pg(c®fa-r^,»i: L. P*fa*3H;*-y v^-t/l-x 
(0 0 4 2] 06{CpiWS2. lOy'-^^iKlbiyVkn 

p.. 1 ;0»P)P2. i-t-So ffiLP, tP. , P2. iP-. 

30 UTSa-rSo *fc. feS-^CPi (l^i^n- 

1) , Pj ( j = i + 1) (c:ol/>T. ftiJEPi , Pj , 

,^.Pi ^^^-rSo ^5T-;'iii-n(4\ Pi ^-o-^yy 
mi:mmti-^xofj:ra'Pk&tLx. ffiy;^h. ffi^-< 

«^I4. w©jt!fe(4mSPi»P#Bg(CtJV>T(4, ^«i!a 

40 [0 0 4 3] 05 [CjaVNT7EC>i3#:|4, 16^^aT'foS 
(DX\ n = 1 6 t LT. IIBIr Po 75^5) Pie . SffiiSrP 

.7 ;4^p>P33 t-r-5o P. imm& 2 (D^m^v ^hi^m 

^Sk-rSo ffllJffiP. . P. . Pi, . P:. CDffi^§rtHtLfc 

■f(-. j >^ y po-h LT^fyj^^^^jS-r. Po, 

P5 , P.7 , (DmmitaX'OizX'h^tltclt. Ps 

^y X Mcgfi^-rs, roi5fcLT, i¥iWS2©r- 

[0 0 4 4] *fc. f¥^S2-eroEawM{fiai4*roJ; 
50 5(-LT**5o #fiB-^iSrffiOtf''C>i: L, ffiWjfeU-^^ 
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rX'tiL 2= 2 5 Om, L 1 = 5 0 0 m i 1" ?>„ ^(OJ; 

[0 0 4 5] -^LT. 0 2 iC^-r^xyT'ST'fi. 

Z. t X\ ( V X , V y , V z ) . #Ba,ir ( r x , r 

y. rz) ^}tS1-5o ?a»:^(4r7;^/Phffl;!i5^XLf> 

^^-cv^5„ mif^Hi4«?atf4^gi^ff^^-f-6;05, urn 

^ffl;*3^CDflJ^OfcfeJC, (vx, vy)^4''6iL, 

t-rs (08) o 

[0 0 4 6] T^r ->7°6T'f4. iiMffii:m-*'.i:(5:>{4ei8 

#s5r*©> ■^mm^^m^-t^o vz<o. r-fcofc* 
zxn. m9\z73k-ri.o'i^. vz>o. -c*>9. mmf 
t Lxm.m^mi-f 

ipl-. (vz) iCilJ, p< -yv-iCDPg^?: 

[0 0 4 8] (.1) V zil'^5 0 0m&.±Xit. Mc±&i<0 
[0 0 4 9] (2) V z;OS 1 0m~5 0 0m-e«:^2g 
[0 0 5 0] (3) V z;!iS 1 0miilTT*l4*tf-')'X;!iS 

*|6Jl'*^^<t;L (Hi 1) . rro*(SiicteoT. ^SffiflE 

l-f±. ■5I|S7< j/v-a-O^*). r:<ifi{5l©p< s/i^rL(7?;9-^ 

asi-rsc Hi 2<©0ijf{4iff^©4p< s/->3.(o^sras^ 

So 

[0 0 5 1] Xxi/7°8t:-t4. m^^tltimi^^^<^^ 
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^i-'^;^»^P>»S6Sli45L 2Wl^^l¥lfBg3. L2~L1 

^^as2. L i~Lo^p»si tsa^i-Sc mu, 

L 2 == 2 5 0m. Ll=5 0 0m, L0 = lkmi:1-5„ 

[0 0 5 2] ^'T'QT-ii, mU^titc/ y-y^f^n 
10 [0 0 5 3] ;=^XS'7'1 OTii. *5^]iS;^T\ ^-'rroit 

CTtfftt L-Cfflv^So wCDjtfrtifi^-Cry^Hl 4{c^ 
■to 

[0 0 5 4] Xx-y7°5~l OfiffLV^^i,*;, #BS;^;65 
X. vz<0. t:fooitm^(C(4S6Tiafx-^(0;2^;<iS 

20 <D[^^Xh?)(DX\ «*(C^LTI4. ^^^^^Xm^tl^ 
l¥*fBS3(DB#(4l 2^tt. P«aS2 0^ 
(4 6:^ft. PiN8SlTJ4 3^^ttT«-r?>. 
[0 0 5 5] fi}6^ *iftH^(4±fBll!Etf!)(I|5SS$ixT. 

[0 0 5 6] mx.ii. j*tl<^rtg8x-^'S-ito»^|;i 

^^^^mm<D^^mmm^mmmmtLx. ^cortgpx 
mi^m^iu.mmmtLx^'^^mL. m^t'^z(DMmm 

30 J^iCAoTl>5/4^^v X, V y lICOV^Titg^-r-Sw tr- 

-^insA^^i^a-rSo mmmm^-^irix^^tch. m 

[0 0 5 7] 4fc. «;t(4\ il&B^iiWffii: LTl^5* 

[0 0 5 8] mm(Dnm&(Dmfj:?>mMit(o^i^t lx 
^^mt LX. i(DWrmxhi$''^mi&m-r^^&^ 
[0 0 5 9] ^'^^(Dmm^h^^^m^xi&ui-^^'^ 

(c. 2^fiJffi^ffli/^5wi:t.-C-#2)o Hi 5(C/T^-rJ:5 
50 v^;^^P 2tc^2r§l<„ wOii:il8*»bs 'fl&©^ffl±(^-^'^ 
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d J; '9*tV^:^^^CI4. ^(DAiU^-r^o 2 5> 

[0 0 6 0] *fcs #ft?i^i£fHrofife»:^fet LT. itti^ 

[0 0 6 1 J Jg^$tlfc|5i)iT\ y'y^'^m^tl 
[0 0 6 2] Ml^<0!>;i~^'y^/P-/ii'S:%;?Lfc»'g' 

[0 0 6 3] T'yy 3i!^7C7="-^^ 

5rtl4. IBTt:0«-e-i:l^«|-C'fo5o 
[0 0 6 4] *||)10l]T'(4 3<!k7E'feflsro?i^^(-*J-L-CO 

S.2X'\m^fi^^9~:y^^m\.. P^g 1 f {4{-t«fe 

[0 0 6 5] iSklC, *MBJCte(^ll^6^!l^C0V^TlftB^•t 
5o 'tis. ^^-K^?ITfll^l4Hl tPl-T'fo5„ 

[0 0 6 6] Ilr6 7!;^l21 1 8(4. *||J|f!|{CT*ag7' 
D-tr .yH^ 1 xmy^iih^m^m-^^^-fy u-^\- V 

X'h^o ill6lw4oV>T. >!.X5'7°3 1 (4ll5rtTr-^'< 
J; 9 *t^$ixfcffi«0 3 iSfcTc^l^x-^? ^Sgjitf4!i 

ST-foSo r rT'(43 0 0m2g;^(Dtfi[glp^ -;/ ■>:n.ftH5> 

#j $ iitzmi^^mnmmm t^(Dm^X'h6^m.^2dL 
[0 0 6 7] ;^X3'7°3 2(4. mmmmitcoisimx'h 

w*!ia(4il 1 7(c|^$ffl(c^$4x-cv^^„ in*>> *-f;^r 
[0 0 6 8] ffiB&{t:^^/i'i:ni4x-^-<->^J;t?gSji 
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If [M/D] CD{i;4S 5 (7)»-g-|4ffiB&f t: U-<yUic n = 5 ir 
u-'</i'0;!)^?>U'</L'4^t:C9 5ii'9»fKi&{t:^x 
/UtmhiX?>. ^ifc. ;(DffiBS{b^^/l^iCnW*to;^(4 

[0 0 6 9] ivx. mmit\^^^i'm'^^^i-^i:. m 

\i (DT^y-y-fA 2^cTffife&'(b^-^/^ttM^;^l^5>(^SgSI 

10 t-fSir, U^/UO, U-^/H, U-'-i/Un- 1 IC>(^ 
t£;-r5«-SEKO»4«T(0 J; 5 fcftS^nSo 

[0 0 7 0] y'~-^-<-:^1i^hm:^ht.i^.fz^mm 

roft$(D3pj$H., S:ft©t-5„ mi4. JSfficofflt^fi^ 

:ni5' K4«/1^L/<CV^) icm-f ^iS-^^^broSEilfltd. 

f4ft $ H.. + a Wja7)S«*Bffi±T'k (ii^{4 1 ) iS 
*(-'fe?>ffii:1-^„ ^!);tl4. P • (H.. +a) /2ksi 
20 n (e/2) T-m^l-^r CwT'P{4*2p 
a*®^^^*, fl{4*¥!S»:ftT'fc5c d. {4ii: 

n- lST'(^m-^.^^tW=S-SgSlfi(4. gg^ffid. 

[0 0 7 1] 7.7-yZrAZX\i.%%\\:.V^iVh 

30 T. fBliiS^b(0@g(4ieffllct>it5rF^^^w*icfit (ISi 

;{i^e,W^/Un- 1 ro^ll&'fk^-<7;<-^{fi(4ttll2LfcJ; 5 

t-SgSlfldi i^i^Pjdn-i ^fflV^Tft:^-r2)„ EP*). V--^ 
/H rc)®BS{t:/-?7^-i5'ttf4. ^^.;!)>P>©Sgildi 4^*3 

[0 0 7 2] :itL(4. tuitO (H,. +a) ^fflV^T, 
{ (H„ +a) /n} • iT-et^^tlSo Sfc rtl.P> 

roffl^^lSlc J; t) its UT t 

40 [ 0 0 7 3 ] s/7'4 4 t:(4. ffiB&{b'^7=VKO#J*/4'^ 

TffJ?n5o HI 5(4 2 5>S"J)£lcJ;5#^?1^5fiil(^lttBJ 

iaT-fc9. tRJxL(4*P 1 ~P 7^^?3;i5-tftJi^(4. 

18 0° (Ci£v>,*r^it:«|cg#m;t5r i:(cJ;oTffiB& 

(a) {c*-rJ;5(c-t^Ji^-C'fct), fBfiii&{k^'<>'Hf4l^ 

m (b) iZTT^i-ioi^-^m. mm\:\^^/i'2imm 
(c) (;i:T%-r^D< Eg^ftff^t/^So 

[0 0 7 4] Ztli:m5iZ^i-:t-:^i^:r.if V^M^^Xm 
50 m-r^t. I^SI (a) trs^i-^D<#^S(4iiBS{t:u-</w 
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ii,zxm^^^^f&Ui''^j:<^£-:>xmm (b) (c^^i-$d< 
mmti=^cD^fi't^£'o . ^mhi^^/i'2X'iimm (c) 

2 5)-*iJffi I- Pfi n 5 1> «5 -C tl/i V \ 
[0 0 7 5] r5LT. HI 6(c^-r;^r5'7°3 2(D|ii 

[0 0 7 6] ^tLT. ;^t-;/7°3 3(4, Wfiit'^'f /Vi: 
[0 0 7 7] <^:v^T^ ^T .yy3 4T'fm^i:#RS-^1t 

[0 0 7 81 -eUT, P!.7^-;'7'3 5Ti4tlffi^|£ll(^-g-* 

[0 0 7 9] t-f. >!.r s'7°5 1 icT^lif^ffl^^-a*^^ 
(DS^i/lsfTtJixSo mi 3^4^i»«SHlc^*^^5:5>#J« 

i^'</i'0, 8EiHitd2 i^X'<Dm.m-i.^t^i\Lu-</v\^ -e 

[0 0 8 0] feiiiS^l:Miicoftlli(4^M«c»f^«.'^ 

[0 0 8 1 J Htc. ^^^•■Mm---&tfii>^')fiW)ififi 
«/T^*J»*ff 5^(-(4. mi 2(C.T%-tJ; 5(-af£;6^lC. 

0 r(D»'g-lCf4<!>:O^«)(4U"</V-0 4-U^/l' 
J: 9 ic g ftW (c$iJiS-r 5 r t T'ffiBS^boSg ^±^m 1^ 

[0 0 8 2] r^LT, !aS^®lffiro«7j^;45fT*:>ix^(^-C- 
fo^. ^r©^, Hi 6©;=^X5'7°3 eicT, ^^CD«^T 

•fo 01 6(C|5li$ttT:v^'5;^X-7 7°3 3' , 3 

&m^^mi-tz}bi,zf£^tii>^mx'h?>o ^^x- rg^ 
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So 

[0 0 8 31 Sfc, Jil.±t:i4|]5mT='-:5'-<-;^l-*5ltS 

^^tifz^.(Dmmt:fjm\z^\'^xmm-rio 

[0 0 8 4] mi 9(4;=^7'1';^ffil^i5ffilll&jt;*!iaSr* 
10 •r7n-5"-Y- hT'fc"9, 12 2 0{4rraSO!S2r^f la?^ 
HffoSo v^S. 0 2 0{C/i%1-j;5J-, m^bl-S:^:/ 

(019, ;^rs/7°6 1) „ ^LT, ^XS/7°6 2T(4 

mmisi^noo oti?, 02 o^r^DV^Tft^^cH*^^ 

[0 0 8 5] >^x-y7°6 3Ti4, iTI-P"?-^ 

;^7^x:;^fS](4*¥tcPie)ix/ii/^L, ^nm}S:&.h2^ 

[0 0 8 6] r ;l^CO^^-C(4, «Rl;tf4:5:it:Fuchs H.,et 
al "Optinal surface reconstruction from planar co 

30 ntours' coramun. Assoc. Comput Mach Vol. 20, NO. 10 pp 
693-702 (1977) {ZTjk ^iltc^^if^^'^^ Z tt'^X^ 

[0 0 8 7] ttz. m2 m^^-^^^/i^mcx^mmtfik 

aco^D-^-V- 02 2, 02 3(4^-(Olft0J0T*$> 
t-f. ;=^T->7°7 l-ei4 3^%^ffi(cit^$tlfcPBl 
mX3d:7Q(D^^^^^^-^ho tLX. irzf'yz^^V 

m> 5'7°7 3-C'(4 3i!>:S2ffiiii^t-^LT«S/^s/ 

40 hr^ffiBSfbSixSo ^ifc, z.z.xn'jmxzxfxn. 

(Computer Graphics, Vol. 21, No. 4. July, 1987 ) 

^fc, 02 2(08 lie 

i:#l47}?^-(r/Mt 1 . ^ixi:Xf^^O t-f^o 
[0 0 8 8] 0 2 4(4i?7;^^'.^t;ffi(Cj;SffiB&fb*&aS: 
7}i-f-yx3-^^—hXh'0. 02 5, 02 6(4^:C0iJiW 

0T'fc5o *-f, s/7°8 1 T'(4|5^«am$nfc^y 

50 d^S^d^Sr^SJ^-tS. 
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[0 0 8 9] ^(©S*. L^\^'im±X'^(D^y-h'(D 

[0 0 9 0] -tLT, ^xy7°8 3T'l±. LtV^ffiJil± 
V\ 10 

[0 0 9 ij ^5 ur. ±fE3o©^fe(cJ;?)Sl^^« 

r/w^r^^LTV^So Cirofcfe. ^fifeSnS S^^tcH^ 
,h;4^-t: t 6i 5(c/<ci9iajS/.c3ii>:jtiSft«^^stT;t5J; 20 
[0 0 9 2] Sfc. ?l^^»p>©KBl{c^£:cffiii&{l:^-7'/i' 

Ill&<^:^x/^*S|J "9 S T T t \ 

[0 0 9 3] 

[0 0 9 4] *fc« tlif®ffl/55*^$tl?)ir7^-^(^|ii 
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